How to Find a Point on a Line Within a Fixed Distance

نویسندگان

  • Christoph A. Hipke
  • Christian Icking
  • Rolf Klein
  • Elmar Langetepe
چکیده

It is well known that on a line, a target point in unknown position can be found by walking a path at most 9 times as long as the distance from the start to the target point, in the worst case. This competitive factor of 9 is optimal. We investigate the case where the target is known to be within a fixed distance, r, of the start point, and determine the optimum competitive factor, C(r) < 9, that can be achieved by a competitive strategy S(r), under this additional assumption.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fixed point theorems on generalized $c$-distance in ordered cone $b$-metric spaces

In this paper, we introduce a concept of a generalized $c$-distance in ordered cone $b$-metric spaces and, by using the concept, we prove some fixed point theorems in ordered cone $b$-metric spaces. Our results generalize the corresponding results obtained by Y. J. Cho, R. Saadati, Shenghua Wang (Y. J. Cho, R. Saadati, Shenghua Wang, Common fixed point  heorems on generalized distance in ordere...

متن کامل

Fixed point results in cone metric spaces endowed with a graph

In this paper, we prove the existence of fixed point for Chatterjea type mappings under $c$-distance in cone metric spaces endowed with a graph. The main results extend, generalized and unified some fixed point theorems on $c$-distance in metric and cone metric spaces.

متن کامل

Fixed point theorems under c-distance in ordered cone metric space

Recently, Cho et al. [Y. J. Cho, R. Saadati, S. H. Wang, Common xed point theorems on generalized distance in ordered cone metric spaces, Comput. Math. Appl. 61 (2011) 1254-1260] dened the concept of the c-distance in a cone metric space and proved some xed point theorems on c-distance. In this paper, we prove some new xed point and common xed point theorems by using the distance in ordered con...

متن کامل

A generalization of Kannan and Chatterjea fixed point theorems on complete $b$-metric spaces

In this paper, we give some results on the common fixed point of self-mappings defined on complete $b$-metric spaces. Our results generalize Kannan and Chatterjea fixed point theorems on complete $b$-metric spaces. In particular, we show that two self-mappings satisfying a contraction type inequality have a unique common fixed point. We also give some examples to illustrate the given results.

متن کامل

Fixed Point Theorems on Complete Quasi Metric Spaces Via C-class and A-Class Functions

In this paper, we present some fixed point theorems for single valued mappings on $K$-complete, $M$-complete and Symth complete quasi metric spaces. Here, for contractive condition, we consider some altering distance functions together with functions belonging to $C$-class and $A$-class. At the same time, we will consider two different type $M$ functions in contractive conditions because the qu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 93  شماره 

صفحات  -

تاریخ انتشار 1999